Section: New Results

Set-based Multiobjective Fitness Landscapes

Participants : S. Verel, A. Liefooghe, C. Dhaenens.

Fitness landscape analysis aims to understand the geometry of a given optimization problem in order to design more efficient search algorithms. However, there is a very little knowledge on the landscape of multiobjective problems. In [43] , we consider multiobjective optimization as a set problem. Then, we give a general definition of set-based multiobjective fitness landscapes. An experimental set-based fitness landscape analysis is conducted on the multiobjective NK-landscapes with objective correlation. The aim is to adapt and to enhance the comprehensive design of set-based multi-objective search approaches, motivated by an a priori analysis of the corresponding set problem properties. Our experimental study shows that tools from single-objective fitness landscapes can directly be extended for analyzing set-based multiobjective search approaches. The relevant features of multimodality and ruggedness has been highlighted for this particular class of problems.